C hapter 3 

Design of Sequential Circuits 




Read the problem statement carefully. You may be 
given the state diagram and state table for the 
circuit which will be the easiest case. 

• If not given to you, derive the state diagram and 
state table for the circuit from the problem 
statement. 

See if you can reduce them as we learnt in the 
previous chapter. 

• Count the number of states in the state diagram 
(call it N) and calculate the number of flip-flops 
needed (call it P) by solving the equation 2 P 1 < N < 2 P . 
This is best solved by guessing the value of P. 

Assign a unique P-bit binary number to each state. 
Often, the first state = o, the next state = 1, etc. 



Derive the state transition table and the output table. 

Decide on the types of flip-flops to use. In many 
cases it is easier to use all JK's. 

Derive the input table for each flip-flop using the 
excitation tables for the type (we will study them in 
next section). 

Derive the input equations for each flip-flop based as 
functions of the input and current state of all flip- 
flops. 

Summarize the equations by writing them in one 
place. 

Draw the circuit diagram. Most homework 
assignments will not go this far, as the circuit 
diagrams are hard to draw neatly. 



Excitation tables 



To excite a flip-flop, means to operate it. 

• This table is important in the analysis procedure to deduce 
the next state of the flip-flop according to the current 
value of output and the flip-flops inputs. 

• In the design procedure, we want to make the reverse 
operation. 

• We want the circuit to make a specific response, and we 
need to determine the possible inputs to flip-flops 
accordingly. 



D flip-flop Excitation table 

If the current state is 0 and we want it to 
be 0, we input D=0. 

If the current state is 0 and we want it to 
be 1, we input D=l as the value inputted 
on D input will appear on the Q output in 
the next clock pulse whatever the value of 
Q(t). 

So, the column of D is the same as Q(t+1) 
directly regardless the value of Q(t). 

We can write that D = Q(t+1). 
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RS flip-flop Excitation table 
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T flip-flop Excitation table 

(Report) 

Try to deduce the values in 
the table as done in the SR 
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Design Problem: A Modulo-4 Counter 



This counter counts from 0 to 3. 

When the direction is not specified, we usually intend to build 
a modulo-four up-counter: 0, 1, 2, 3, 0, 1, 2, 3, etc. 

Step i: Derive the state diagram and state table for 
the circuit. 
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state diagram 

(call it N) and calculate the number of flip-flops needed (call it 
P) by solving the equation 2 P1 < N < 2 P . 

modulo-4 counter has four states: labeled 0, 1,2, and 3. We solve 
the equation 2 P1 < 4 < 2 P by noting that 2 1 = 2 and 2 2 = 4, so we 
have determined that 2 1 < 4 < 2 2 , hence P = 2. 



Step 3: Assign a unique P-bit binary number to each state. 
Often, the first state = 0, the next state = 1, etc. 
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ep 4: Derive the state transit 



le and the output 



table. 
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Step 5 : Decide on the types of flip-flops to use. When 
in doubt, use all JK's. 



Step 6: Derive the input table for each flip-flop 
using the excitation tables for the type. 
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Step 7 : Derive the input equations for each flip-flop based as 
functions of the input and current state of all flip-flops. 

Here is this author's set of rules to match an expression to a given 
column. 

1- If a column does not have a 0 in it (i.e. all l's and x f s), then it is 
equal to constant value 1. 

2- If a column does not have a 1 in it (i.e. all 0's and x's), match it is 
equal to constant value 0. 

3- If the column has both 0's and l's in it, try to match it to a single 
variable from the present state variables. Only the 0's and l's in 
a column must match the suggested function. 

4- If every 0 and 1 in the column is a mismatch, match to the 
complement of a column. 

5- If all the above fails, try for simple combinations of the present 
state. 




This is a counter, so there is no Z output. 
Step 10 : Draw the circuit diagram. 
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Recall that a JK flip-flop can be used to emulate a T flip- 
setting the J input equal to the K input. 

Note that the design has the following interesting 
property. 



J, = = 
Jo = Ko = i 




more realistic circuit would output discrete pulses 
Corresponding to the decoded output, so that first T 0 = 1 
and all others are o, then T 1 = i and all others are o, etc. 

In order to produce the discrete signals T 0 , T v T 2 , and T , 
we need to add a decoding phase to the counter. 
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Step 6 : Decide on tHFtypEs^f^^^^RNHSliHB^Vi 

^we will use D flip-flop as he did not mention a specific type. 



Step 7 : Derive the input table for each flip-flop using the 
excitation tables for the type. 
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Step 8 : Derive the input equations for each flip- 
flop based as functions of the input and current state 
of all flip-flops. 

From the table and in terms of A, B and X, DA and DB are: 
D A (A,B,X) = 1(2,3,4,5,7) 
D B (A,B,X) = 1(0,2,4,7) 

• 

Simplifying using the map, we get: 
D A (A,B,X) = AB + AB' + BX = A 0 B + BX 
D B (A,B,X) = AX + BX + ABX 



Try to implement the same 

circuit with JK and T flip-flops 

and compare between the 
circuits in complexity. 



Down Counter 



• For the next design, we introduce a problem that uses input. 
This is a modulo-4 up-down counter. 

The input X is used to control the direction of counting. 

• If X = 0, the device counts up: 
0, 1,2,3,0, 1,2, 3, etc. 



• If X = 1, the device counts down: 
0,3,2, 1,0,3,2, l,etc. 
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Step 1: Derive the state diagram and state table for the 
Step 2: Count the number of states in the state diagram 
and calculate the number of flip-flops needed. 

The number of states are 4 so we need 2 flip-flops. 
Step 3 : Assign a unique binary number to each state. 
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table. 

Step 5 : Build the state table for the problem. 
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Pf^hoGfgTo use two TK 

complicated circuit. 



Step 7 : Derive the input table for each flip-flop using 
the excitation tables for the type. 
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flop based as functions of the input and current state 
of all flip-flops. 

Use the 3 -variable Karnaugh map to simplify the J A and 
KA to get: 



J A = X0B K A = X0B 




3> 



J 


Q 


K 


Q 


CLK 





Clock 




Clock 



The Traffic Light Problem 



READ IT YOURSELF 

The light is at the intersection of two roads, one (NS) 
running North-South and one (EW) running East- West. 
The light should be considered as two coupled traffic 
lights, one called Li and the other L2. 

Each of the lights (or pairs of lights) displays the standard 
sequence: Red, Green, Yellow. 

We see that there are 

six states in the system. 




A Five- State Design 
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